Ví dụ Đồ thị hai phía

Ví dụ về các đồ thị hai phíaVí dụ đồ thị không phải đồ thị hai phía

K 3 {\displaystyle K_{3}} không phải là đồ thị lưỡng phân vì nếu ta chia các đỉnh của nó thành 2 phần rời nhau thì một trong 2 phần này phải chứa 2 đỉnh. Nếu đồ thị là lưỡng phân thì các đỉnh này không thể nối với nhau bằng một cạnh. Nhưng trong K3 mỗi đỉnh được nối với đỉnh khác bằng một cạnh.

Một vài ví dụ trừu tượng:

  • Mỗi cây là đồ thị hai phía.[6]